Product decomposition for surjective 2-block NCCA
نویسنده
چکیده
It is known that injective Cellular Automata (CA) are surjective. In general, the converse is not true, and there are many algebraic CA counterexamples. However, there are interesting subclasses where this might be true. For example, if a surjective CA has entropy 0 then it is almost injective (Moothathu (2011)) and it is not known if it is actually injective. The author believes there are some sub-classes of potential preserving CA, including Number Conserving CA (NCCA), where there are no surjective but not injective CA. The subclass of NCCA, besides providing interesting mathematical structure, is used for discrete models in scientific disciplines where one simulates systems governed by conservation laws of mass or energy. Many papers have been published on traffic models using NCCA (for example see Maerivoet and Moor (2005)). The Moore-Myhill theorem says that a CA is surjective iff it is injective on homoclinic classes. Actually, it is easy to see that a NCCA is surjective iff it is bijective on homoclinic classes. This suggests that there might be a closer relationship between surjective NCCA and injective NCCA. So far, it is known that surjective NCCA have dense periodic points (Formenti and Grange (2003)). If it turns out that surjective NCCA are injective we would recover this result, since for bijective CA periodic points are dense.
منابع مشابه
Circuit principles and weak pigeonhole variants 1
This paper considers the relational versions of the surjective, partial surjective, and multifunction weak pigeonhole principles for PV , Σ1, Π b 1, and B(Σ b 1)-formulas as well as relativizations of these formulas to higher levels of the bounded arithmetic hierarchy. We show that the partial surjective weak pigeonhole principle for Π1 formulas implies that for each k there is a string of leng...
متن کاملNonparametric Canonical Correlation Analysis
Canonical correlation analysis (CCA) is a classical representation learning technique for finding correlated variables in multi-view data. Several nonlinear extensions of the original linear CCA have been proposed, including kernel and deep neural network methods. These approaches seek maximally correlated projections among families of functions, which the user specifies (by choosing a kernel o...
متن کاملIs There Enhanced Risk of Cerebral Ischemic Stroke by Sulfonylureas in Type 2 Diabetes?
Hyperglycemia enhances stroke injury in humans and experimental animals, and type 2 diabetes mellitus (T2DM) is a known risk factor for stroke. Sulfonylurea (SU) drugs have been used for over six decades for management of T2DM; they exhibit their principal antidiabetes property by inhibiting KATP channels and promoting an increase in insulin secretion by pancreatic b-cells (1,2) (Fig. 1A). The ...
متن کاملRemark on the Simplicial-cosimplicial
We show that the existence of canonical representatives for the elements of the tensor product (coend) of a simplicial and a cosimplicial set depends only on the Eilenberg-Zilber property of the given cosimplicial set. Thus the second condition which is used in [5] for achieving this result is superfluous. Let X: z"P S be a simplicial set and Y: A -S a cosimplicial set. We consider X as a N-gra...
متن کاملNpgrj_nm_1390 433..440
Pathological conditions in the central nervous system, including stroke and trauma, are often exacerbated by cerebral edema. We recently identified a nonselective cation channel, the NCCa-ATP channel, in ischemic astrocytes that is regulated by sulfonylurea receptor 1 (SUR1), is opened by depletion of ATP and, when opened, causes cytotoxic edema. Here, we evaluated involvement of this channel i...
متن کامل